#include <iostream>

using namespace std;


int dp[1100][1100];

;int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	

	int w,v;
	for(int i=1;i<=k;i++)
	{
		cin>>w>>v;
		for(int j=n;j>=w;j--)
		{
			for(int z=m;z>=v;z--)
			{
				dp[j][z]=max(dp[j][z],dp[j-w][z-v]+1);
			}
		}
	}
	cout<<dp[n][m-1];
	int tmp=m;
	while(tmp>0 && dp[n][tmp-1]==dp[n][m-1])
		tmp--;
	
	cout<<' '<<m-tmp<<endl;
	
	return 0;
}
